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H amming and Accumulator C odes C oncatenated With 
MPSK or QAM 

Multiple constituent codes would be utilized in a high-speed parallel architecture. 

NASA's Jet Propulsion Labordtory, Pasadena, California 


In a proposed coding-and-modulation 
scheme, a high-rate binary data stream 
would be processed as follows: 

1. The input bit stream would be demul- 
tiplexed into multiple bit streams. 

2. The multiple bit streams would be 
processed simultaneously into a high- 
rate outer H amming code that would 
comprise multiple short constituent 
Hamming codes — a distinct con- 
stituent Hamming code for each 
stream. 

3. The streams would be interleaved. 
The interleaver would have a block 
structure that would facilitate paral- 
lelization for high-speed decoding. 

4. The interleaved streams would be fur- 
ther processed simultaneously into an 
inner two-state, rate-1 accumulator 
code that would comprise multiple 
constituent accumulator codes — a 
distinct accumulator code for each 
stream. 

5. The resulting bit streams would be 
mapped into symbols to be transmit- 
ted by use of a higher-order modula- 
tion — for example, M -ary phase-shift 
keying (MPSK) or quadrature ampli- 
tude modulation (QAM). 

The novelty of the scheme lies in the 
concatenation of the multiple-con- 
stituent Hamming and accumulator 
codesand the corresponding parallel ar- 
chitectures of the encoder and decoder 
circuitry (see figure) needed to process 
the multiple bit streams simultaneously. 
As in the cases of other parallel-process- 
ing schemes, one advantage of this 
scheme is that the overall data rate could 
be much greater than the data rate of 
each encoder and decoder stream and, 
hence, the encoder and decoder could 
handle data at an overall rate beyond 
the capability of the individual encoder 
and decoder circuits. A less-obvious ad- 
vantage is that the scheme would utilize 
bandwidth efficiently and would make it 
possible to reduce transmitter power by 
about 2 dB without exceeding a given 
bit-error rate for the best prior coding- 
and-modulation scheme. 


I n one instantiation of the scheme, 
the outer code would consist of 372 
Hamming codes characterized by a 
block length of 15 symbols, of which 
11 would be information symbols [de- 
noted a ( 15,11) code in the art] .The 


inner code would consist of 15 rate-1, 
two-state accumulator codes of block 
length 372. The parallel nature of the 
interleaver would enable the permu- 
tation of the 15 symbols of each of 
the 372 H amming code words by 372 
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The Encoder and Decoder would concatenate and interleave an outer set of parallel constituent Ham- 
ming codes with an inner set of parallel constituent accumulator codes. 
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independent interleavers, and the 15 
groups of 372 Hamming symbols 
would be permuted by 15 independ- 
ent interleavers before being fed to 
the 15 accumulators. This code struc- 
ture at the transmitter would enable 
the use, in the receiver, of a high- 


speed iterative decoder that could in- 
clude 372 soft-input, soft-output 
(SISO) modules to decode the 372 
constituent H amming codes in paral- 
lel and 15 SISO modules to decode 
the 15 constituent accumulator codes 
in parallel. Hence, the overall de- 


coder could have a parallel architec- 
ture. 

This work was done by Dariush Divsalar 
and Samuel Dolinar of Caltech forNASA'sJA 
Propulsion Laboratory. For further informa- 
tion, contact iaoffice@jpl.nasa.gov. 
NPO-40678 


s Wide-Angle-Scanning Reflectarray Antennas Actuated by MEM S 

These could be simpler, cheaper alternatives to electronically scanned phased-array antennas. 

NASA's Jet Propulsion Laboratory, Pasadena, California 


An effort to develop large-aperture, 
wide-angle-scanning reflectarray anten- 
nasfor microwave radar and communica- 
tion systems is underway. In an antenna 
of this type as envisioned, 
scanning of the radiated or 
incident microwave beam 
would be effected through 
mechanical rotation of the 
passive (reflective) patch an- 
tenna elements, using micro- 
electromechanical systems 
(MEMS) stepping rotary actu- 
ators typified by piezoelectric 
micromotors. It is anticipated 
that the cost, mass, and com- 
plexity of such an antenna 
would be less than, and the 
reliability greater than, those 
of an electronically scanned 
phased-array antenna of com- 
parable beam-scanning capa- 
bility and angular resolution. 

In the design and opera- 
tion of a reflectarray, one 
seeks to position and orient 
an array of passive patch ele- 
ments in a geometric pattern 
such that, through constructive interfer- 
ence of the reflections from them, they 
collectively act as an efficient single re- 
flector of radio waves within a desired fre- 


quency band. Typically, the patches lie in 
a common plane and radiation is inci- 
dent upon them from a feed horn. Cer- 
tain phase-sensitive types of such ele- 


ments can be clocked to predetermined 
angles, relative to those of their neigh- 
bors, to modify the phase of the radiation 
incident from the feed horn and re- 


flected from the elements so as to, for ex- 
ample, make the a flat array of patches 
act as though it were a parabolic reflector. 
Another reflectarray characteristic, es- 
sential to the present develop- 
ment, is that if the patch ele- 
ments are rotated in unison, 
then the beam radiated by the 
antenna can be steered in eleva- 
tion and azimuth through an- 
gular displacementsof asmuch 
as ±50°. In an antenna of the 
type under development, the 
patch elements would be phase- 
sensitive in the sense men- 
tioned above, would be circu- 
larly polarized, and would be 
mounted on the shafts of 
MEMS stepping rotary actua- 
tors (see figure). The maxi- 
mum range of element rotation 
needed for wide-angle beam 
scanning would be only about 
£L80°, and scanning could be 
effected by use of relatively 
coarse rotational steps. 

T his work was done by H oufei 
Fang, John Huang, and Mark 
I/I/. Thomson of Caltech for NASA's jet 
Propulsion Laboratory. Further information 
is contained in a TSP (see page 1). NPO- 
45971 



Substrate 


Passive Patch Antenna Elements in an array would be mounted on shafts of 
MEMS stepping rotary actuators that, in turn, would be mounted on a com- 
mon substrate. The patch elements would be circularly polarized, and would 
be phase-sensitive in the sense that each would alter the phase difference be- 
tween incident and reflected radiation by an amount that would depend on 
the actuator shaft angle. 


®Biasable Subharmonic Membrane Mixer for 520 to 600 GHz 

This is a prototype of mixers for future submillimeter-wavelength spectrometers. 

N A SA'sJdt Propulsion Laboratory, Pasadena, California 


The figure shows a biasable subhar- 
monic mixer designed to operate in the 
frequency range from 520 to 600 GHz. 
This mixer is a prototype of low-power 
mixers needed for development of wide- 
band, high-resolution spectrometers for 
measuring spectra of molecules in the at- 


mospheres of Earth, other planets, and 
comets in the frequency range of 400 to 
700 GHz. 

Three considerations dictated the 
main featu res of th e d esi gn : 

• It is highly desirable to operate the 
spectrometers at or slightly below room 


temperature. This consideration is ad- 
dressed by choosing Schottky diodes as 
the frequency-mixing circuit elements 
because of all mixer diodes, Schottky 
diodes are the best candidates for af- 
fording sufficient sensitivity at or 
slightly below room-temperature range. 
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